银行家算法避免死锁

要求：

1. 完成程序数据结构的设计，数据的录入。
2. 完成进程需求矩阵的输出，包括最大需求矩阵，尚需资源矩阵，可获得资源显示。
3. 完成某进程请求资源试分配。
4. 完成安全性检查。

 

#include<iostream.h>

#include<string.h>

#include<stdlib.h>

#include<stdio.h>

#define Status int

#define true 1

#define false 0

int M=100;//进程的最大数为100

int N=100;//资源的最大数为100

int Claim[100][100]={0};//各进程所需各类资源的最大需求

int Available[100]={0};//系统可用资源

char name[100]={0};//资源的名称

int Allocation[100][100]={0};//系统已分配资源

int Need[100][100]={0};//还需要资源

int Request[100][100]={0};//请求资源向量

int finish[100]={0};//存放安全序列

int Work[100]={0};//存放系统可提供资源

 

1. 1.         试探分配

当进程pi提出资源申请时，系统执行下列步骤：

（1）若Request[i][j]≤Need[i][j],转（2）；

     否则错误返回

（2）若Request[i][j]≤Available[j],

     转（3）；否则进程等待

(3）试探着把资源分配给进程Pi，则有：

     Available[j]=Available[j]-Request[i][j]; 

Allocation[i],[j]=Allocation[i],[j]+Request[i][j]; 

     Need[i],[j]=Need[i],[j]-Request[i][j];

 

1. 2.         安全性检测算法：

n  借助于死锁的安全性测试算法来实现。

n  定义布尔型向量finish[k]，k=1,..,n。检测死锁算法如下：

（1）Work= Available

（2）在剩余的进程集合中查每一个进程Pk，如果Claim[k,*]- Allocation [k,*]=0，则finish[k]:=true；否则finish[k]:=false；这里k=1,..,n

（3）在剩余的进程集合中找一个进程Pk，需满足条件：

finish[k]=false&(request[*]≤Work)

找到这样的Pk便转（4）；否则转（5）

（4）Work:= Work + Allocation；finish[k]:=true；然后转（3）

（5） 如果对k=1,..,n若finish[k]=true不成立，那么，系统出现了死锁，并且finish[k]=false的Pk为死锁进程。

 

 

#include<iostream.h>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
#define Status int
#define true 1
#define false 0
int M=100;//进程的最大数为100
int N=100;//资源的最大数为100
int Claim[100][100]={0};//各进程所需各类资源的最大需求
int Available[100]={0};//系统可用资源
char name[100]={0};//资源的名称
int Allocation[100][100]={0};//系统已分配资源
int Need[100][100]={0};//还需要资源
int Request[100][100]={0};//请求资源向量
int finish[100]={0};//存放安全序列
int Work[100]={0};//存放系统可提供资源
void write();

main()
{
    write();
}

void write()
{
    char s;
    int i,j;
    FILE* fp=fopen("C:\\io.txt","w");
    
    printf("请输入进程数：\n");
    scanf("%d",&M);
    fprintf(fp,"\n%d",M);

    printf("请输入资源数：\n");
    scanf("%d",&N);
    fprintf(fp,"\n%d",N);


    for(i=0;i<M;i++)
    {
        for(j=0;j<N;j++)
        {

            printf("请输入%d进程所需%d资源的最大需求：\n",i+1,j+1);
            scanf("%d",&Claim[j][i]);
            fprintf(fp,"\n%d",Claim[j][i]);
        }
    }

    for(i=0;i<N;i++)
    {
        printf("请输入%d资源的最大需求：\n",i+1);
        scanf("%d",&Available[i]);
        fprintf(fp,"\n%d",Available[i]);
    }

    
    fclose(fp);
}